package leetcode_1100;

/**
 *@author 周杨
 *ClumsyFactorial_1006 给一个n正整数 依次完成* /+-运算 问最后结果是多少
 *describe:递归
 *2019年3月21日 下午23:02
 */
public class ClumsyFactorial_1006 {
	public int clumsy(int N) {
		return recursion(N, 1);
	}

	private int recursion(int N, int flag) {
		if (N <= 0)
			return 0;
		if (N == 1)
			return flag * 1;
		if (N == 2)
			return flag * 2;
		if (N == 3)
			return flag * 6;

		return ((flag * N * (N - 1)) / (N - 2)) + (N - 3) + recursion(N - 4, -1);
	}
}
